//3的幂--------------326
//给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false。
//整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x

#include <stdio.h>
#include <stdbool.h>


bool isPowerOfThree(int n) 
{
    if(n == 3 || n == 1)
    return true;
    if(n == 2 || n <= 0)
    return false;
    if(n % 3 == 0)
    return isPowerOfThree(n/3);
    return false;
}

int main()
{
    int n;
    printf("请输入一个整数:");
    scanf("%d",&n);
    printf("%d是3的幂次方?\n",n);
    if(isPowerOfThree(n) == 1)
    {
        printf("true\n");
    }
    if(isPowerOfThree(n) == 0)
    {
        printf("false\n");
    }
}